Two-Stage Outlier Elimination for Robust Curve and Surface Fitting

Two-Stage Outlier Elimination for Robust Curve and Surface Fitting

An outlier elimination algorithm for curve/surface fitting is proposed. This two-stage hybrid algorithm employs a proximitybased outlier detection algorithm, followed by a model-based one. First, a proximity graph is generated. Depending on the use of a hard/soft threshold of the connectivity of observations, two algorithms are developed, one graph-component-based and the other eigenspace-based...

A trust region algorithm for parametric curve and surface fitting

Let a family of curves or surfaces be given in parametric form via the model equation x =J‘(s, /I), where x E R”, p E KY’, and s E S c [wd. d < n. We present an algorithm for solving the problem: Find a shape cec’tor p* such that the manlfold M* = (f(s, /I*): s E S) is a best fir to scattered data :z, j ,‘= , c R” in the Sense that, jbr some is* )y=, , the sum of the squared least distances )-y...

An improved algorithm for algebraic curve and surface fitting

Recent years have seen an increasing interest in algebraic curves and surfaces of high degree as geometric models or shape descriptors for model-based computer vision tasks such as object recognition and position estimation. Although their invariant-theoretic properties them a natural choice for these tasks, fitting algebraic curves and surfaces to data sets is difficult, and fitting algorithms...

Energy-Minimizing Curve Fitting for High-Order Surface Mesh Generation

We investigate different techniques for fitting Bézier curves to surfaces in context of high-order curvilinear mesh generation. Starting from distance-based least-squares fitting we develop an incremental algorithm, which incorporates approximations of stretch and bending energy. In the process, the algorithm reduces the energy weight in favor of accuracy, leading to an optimized set of samplin...

Optimal Trimming and Outlier Elimination